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Claims : 

1. A method for obtaining ingress to a layer-2 ring network 
to reach nodes thereof, said nodes including ingress nodes that 

5 couple said ring network to an external layer- 3 network, the 
method comprising the steps of: 

in said ingress nodes, creating entries in a host table, 
each of said entries comprising an address of a respective one 
of said nodes of said ring network and a metric determined 
10 responsively to a topology of said ring network; 

thereafter uploading said host table to external elements 
of said layer-3 network; 

defining paths from said external elements to designated 
ones of said nodes of said ring network, by selecting one of 
15 said ingress nodes for each of said paths responsively to said 
metric; and 

transmitting data from network elements that are external 
to said ring network to at least one of said nodes via a 
selected one of said paths. 

20 

2. The method according to claim 1, wherein said ring 
network is a RPR subnet. 

3. The method according to claim 1, wherein said ingress 
2 5 nodes are selected responsively to a minimum value of said 

metric . 
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4. The method according to claim 1, wherein said ingress 
nodes are selected responsively to a maximum value of said 
metric . 

5 5. The method according to claim 1, wherein said step of 

defining paths is performed in each of one or more of said 
external elements . 

6. The method according to claim 1, wherein said step of 
10 defining paths comprises dynamically defining virtual tunnels. 

7. The method according to claim 1, wherein said layer-3 
network is an IP network, and wherein said step of uploading 
comprises flooding router LSA' s with a mask. 

15 

8. The method according to claim 7, wherein said step of 
flooding comprises flooding stub networks. 

9. The method according to claim 7, wherein said mask is a 
20 32-bit mask. 

10. The method according to claim 1, wherein said step of 
uploading comprises external LSA advertising to said layer-3 
network. 

25 

11. The method according to claim 1, wherein said metric 
comprises a cost factor that is computed between one of said 
ingress nodes and said respective one of said nodes. 



I 
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12. The method according to claim 11, wherein said cost 
factor varies with a number of layer- 2 spans between said one 
ingress node and said respective one of said nodes. 



5 13. The method according to claim 11, wherein said step of 

defining paths comprises computing a total cost based on said 
cost factor and on interface costs that are assigned in said 
layer-3 network, and selecting said paths so as to minimize 
said total cost. 

10 

14. The method according to claim 1, wherein said metric is 
determined responsively to a number of hops between said 
ingress nodes and said respective one of said nodes. 

15 15. The method according to claim 14, wherein said ingress 

nodes are configured with an interface cost on said layer-3 
network, and wherein said metric is determined proportionally 
to said interface cost and to said number of hops . 

20 16. The method according to claim 14, wherein said ingress 

nodes are configured with an interface cost on said layer-3 
network, and wherein said metric is determined by said 
interface cost divided by said number of hops. 

25 17. A computer software product, including a computer- 

readable medium in which computer program instructions are 
stored, which instructions, when read by a computer, cause 4 the 
computer to perform a method for obtaining ingress from an 
external layer-3 network to a layer- 2 ring network to reach 

3 0 nodes thereof, comprising the steps of: 
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configuring ingress nodes of said ring network to create 
entries in a host table, each of said entries comprising an 
address of a respective one of said nodes of said ring network 
and a metric; 

5 configuring said ingress nodes to thereafter upload said 

host table to external elements of a data network that 
interfaces with said ring network via said ingress nodes; 

configuring said external elements to define paths from 
said external elements to designated ones of said nodes of said 
10 ring network, each of said paths leading through a selected one 
of said ingress nodes responsively to said metric; and 

transmitting data from network elements that are external 
to said ring network to at least one of said nodes via a 
selected one of said paths . 

15 

18. The computer software product according to claim 17, 
wherein said ring network is a RPR subnet. 



19. The computer software product according to claim 17, 
2 0 wherein said ingress nodes are selected responsively to a 
minimum value of said metric. 



20. The computer software product according to claim 17, 
wherein said ingress nodes are selected responsively to a 
25 maximum value of said metric. 



21. The computer software product according to claim 17, 
wherein said paths are virtual tunnels. 
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22. The computer software product according to claim 17, 
wherein said ingress nodes are adapted to upload said host 
table by flooding router LSA' s with a mask. 

5 23. The computer software product according to claim 22, 

wherein flooding comprises flooding stub networks. 

24. The computer software product according to claim 22, 
wherein said mask is a 32 -bit mask. 

10 

25. The computer software product according to claim 17, 
wherein said ingress nodes are adapted to upload said host 
table by external LSA advertising to said data network. 

15 26. The computer software product according to claim 17, 

wherein said metric comprises a cost factor that is computed 
between one of said ingress nodes and said respective one of 
said nodes. 

20 27. The computer software product according to claim 26, 

wherein said cost factor varies with a number of layer- 2 spans 
between said one ingress node and said respective one of said 
nodes . 

25 28. The computer software product according to claim 26, 

wherein said paths are defined by computing a total cost based 
on said cost factor and on interface costs that are assigned in 
said layer-3 network, and selecting said paths so as to 
minimize said total cost. 

30 
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29. The computer software product according to claim 17, 
wherein said metric comprises a number of hops between said 
ingress nodes and said respective one of said nodes. 

5 30. The computer software product according to claim 29, 

wherein said ingress nodes are configured with an interface 
cost on said layer-3 network, and wherein said metric is 
determined proportionally to said interface cost and to said 
number of hops . 

10 

31. The computer software product according to claim 29, 
wherein said ingress nodes are configured with an interface 
cost on said layer-3 network, and wherein said metric is 
determined by said interface cost divided by said number of 

15 hops. 

32. A network routing system for obtaining ingress from an 
external layer-3 network to a layer-2 ring network to reach 
nodes thereof, comprising: 

20 first routers disposed in ingress nodes of said ring 

network, said first routers being adapted for creating entries 
in a host table, each of said entries comprising an address of 
a respective one of said nodes of said ring network and a 
metric ; 

25 said first routers being further adapted for uploading said 

host table to external elements of a data network that 
interfaces with said ring network via said ingress nodes; a 
second router disposed in at least one of said external 
elements, said second router being adapted for defining paths 

30 from said external elements to designated ones of said nodes of 
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said ring network, each of said paths leading through a 
selected one of said ingress nodes responsively to said metric; 
and 

transmitting data from network elements that are external 
5 to said ring network to at least one of said nodes via a 
selected one of said paths. 

33. The network routing system according to claim 32, 
wherein said ring network is a RPR subnet. 

0 

34. The network routing system according to claim 32, 
wherein said ingress nodes are selected responsively to a 
minimum value of said metric. 



15 35. The network routing system according to claim 32, 

wherein said ingress nodes are selected responsively to a 
maximum value of said metric. 



36. The network routing system according to claim 32, 
2 0 wherein said paths are virtual tunnels. 

37. The network routing system according to claim 32, 
wherein said first routers perform uploading by flooding router 
LSA's with a mask. 



25 



38. The network routing system according to claim 37, 
wherein said step of flooding comprises flooding stub networks. 



39. The network routing system according to claim 37, 
30 wherein said mask is a 32-bit mask. 
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40. The network routing system according to claim 32, 
wherein said first routers perform uploading by external LSA 
advertising to said data network. 

5 

41. The network routing system according to claim 32, 
wherein said metric comprises a cost factor that is computed 
between one of said ingress nodes and said respective one of 
said nodes . 

10 

42. The network routing system according to claim 41, 
wherein said cost factor varies with a number of layer-2 spans 
between said one ingress node and said respective one of said 
nodes . 

15 

43. The network routing system according to claim 41, 
wherein said paths are defined by computing a total cost based 
on said cost factor and on interface costs that are assigned in 
said layer-3 network, and selecting said paths so as to 

20 minimize said total cost. 



44. The network routing system according to claim 32, 
wherein said metric comprises a number of hops between said 
ingress nodes and said respective one of said nodes. 

25 

45. The network routing system according to claim 44, 
wherein said ingress nodes are configured with an interface 
cost on said layer-3 network, and wherein said metric is 
determined proportionally to said interface cost and to said 

3 0 number of hops. 
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46. The network routing system according to claim 44, 
wherein said ingress nodes are configured with an interface 
cost on said layer-3 network, and wherein said metric is 

5 determined by said interface cost divided by said number of 
hops . 

47. A method for obtaining egress from a layer-2 ring 
network to an external layer- 3 network, comprising the steps 

10 of : 

in nodes of said ring network creating entries in a host 
table, each of said entries comprising an address of a 
respective one of said nodes of said ring network and a metric 
determined responsively to a topology of the ring network; 
15 defining paths from said nodes through egress nodes of said 

ring network to external elements in said external layer- 3 
network; 

selecting one of said paths responsively to said metric; 

and 

2 0 transmitting data from at least one of said nodes via said 

selected one of said paths to network elements that are 
external to said ring network . 

48. The method according to claim 47, wherein said ring 
25 network is a RPR subnet. 

49. The method according to claim 47, wherein said egress 
nodes are selected responsively to a minimum value of said 
metric . 

30 



50589 



Ver. 50589S7 .doc 



36 

50. The method according to claim 47, wherein said egress 
nodes are selected responsively to a maximum value of said 
metric . 

5 51. The method according to claim 47, wherein said step of 

defining paths comprises dynamically defining virtual tunnels. 

52. The method according to claim 47, further comprising 
the step of memorizing said paths in said host table of said 

10 nodes. 

53. The method according to claim 47, wherein said metric 
comprises a cost factor that is computed between one of said 
egress nodes with said ring network and said respective one of 

15 said nodes . 

54 . The method according to claim 53 , wherein said cost 
factor varies with a number of layer-2 spans between said one 
egress node and said respective one of said nodes. 

20 

55. The method according to claim 53, wherein said paths 
are defined by computing a total cost based on said cost factor 
and on interface costs that are assigned in said layer-3 
network, and selecting said paths so as to minimize said total 

25 cost. 

56. The method according to claim 47, wherein said metric 
comprises a number of hops between said egress nodes and said 
respective one of said nodes. 

30 
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57. The method according to claim 56, wherein said egress 
nodes are configured with an interface cost on said layer-3 
network, and wherein said metric is determined proportionally 
to said interface cost and to said number of hops. 

5 

58. The method according to claim 56, wherein said egress 
nodes are configured with an interface cost on said layer-3 
network, and wherein said metric is determined by said 
interface cost divided by said number of hops. 

10 

59. A computer software product, including a computer- 
readable medium in which computer program instructions are 
stored, which instructions, when read by a computer, cause the 
computer to perform a method for obtaining egress from a 

15 layer-2 ring network to an external layer-3 network comprising 
the steps of : 

in nodes of said ring network creating entries in a host 
table, each of said entries comprising an address of a 
respective one of said nodes of said ring network and a metric; 
2 0 defining paths from said nodes through egress nodes of said 

ring network ; 

selecting one of said paths responsively to said metric; 

and 

transmitting data from said nodes via said selected paths 
2 5 to network elements that are external to said ring network. 

60. The computer software product according to claim 59, 
wherein said ring network is a RPR subnet. 
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61. The computer software product according to claim 59, 
wherein said egress nodes are selected responsively to a 
minimum value of said metric . 

62. The computer software product according to claim 59, 
wherein said egress nodes are selected responsively to a 
maximum value of said metric. 

63. The computer software product according to claim 59, 
wherein said step of defining paths comprises dynamically 
defining virtual tunnels. 

64. The computer software product according to claim 59, 
further comprising the step of memorizing said paths in said 
host table of said nodes. 

65. The computer software product according to claim 59, 
wherein said metric comprises a cost factor that is computed 
between one of said egress nodes with said ring network and 
said respective one of said nodes . 

66. The computer software product according to claim 65, 
wherein said cost factor varies with a number of layer-2 spans 
between said one egress node and said respective one of said 
nodes . 

67. The computer software product according to claim 65, 
wherein said paths are defined by computing a total cost based 
on said cost factor and on interface costs that are assigned in 
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said layer-3 network, and selecting said paths so as to 
minimize said total cost. 



68. The computer software product according to claim 59, 
5 wherein said metric comprises a number of hops between said 

egress nodes and said respective one of said nodes. 

69. The computer software product according to claim 68, 
wherein said egress nodes are configured with an interface cost 

10 on said layer-3 network, and wherein said metric is determined 
proportionally to said interface cost and to said number of 
hops . 

70. The computer software product according to claim 68, 
15 wherein said egress nodes are configured with an interface cost 

on said layer-3 network, and wherein said metric is determined 
by said interface cost divided by said number of hops , 



71. A network routing system for obtaining egress from a 
20. layer-2 ring network to an external layer-3 network comprising: 
a plurality of routers disposed in nodes of said ring 
network, said routers being adapted for creating entries in a 
host table, each of said entries comprising an address of a 
respective one of said nodes of said ring network and a metric, 
25 said routers being further adapted for defining paths from said 
nodes through egress nodes of said ring network, for selecting 
one of said paths responsively to said metric; and for 
transmitting data from said nodes via said selected paths to 
network elements that are external to said ring network. 



30 



50589 Ver. 50589S7.doc 

40 

72. The network routing system according to claim 71, 
wherein said ring network is a RPR subnet . 

73. The network routing system according to claim 71, 
5 wherein said egress nodes are selected responsively to a 

minimum value of said metric. 

74. The network routing system according to claim 71, 
wherein said egress nodes are selected responsively to a 

10 maximum value of said metric. 

75. The network routing system according to claim 71, 
wherein said paths are dynamic virtual tunnels. 

15 76. The network routing system according to claim 71, 

wherein said paths are stored in said host table. 

77. The network routing system according to claim 71, 
wherein said metric comprises a cost factor that is computed 

2 0 between one of said egress nodes with said ring network and 
said respective one of said nodes. 

78. The network routing system according to claim 77, 
wherein said cost factor varies with a number of layer-2 spans 

25 between said one egress node and said respective one of said 
nodes . 



30 



79. The network routing system according to claim 77, 
wherein said paths are defined by computing a total cost based 
on said cost factor and on interface costs that are assigned in 
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said layer-3 network, and selecting said paths so as to 
minimize said total cost. 

80. The network routing system according to claim 71, 
wherein said metric comprises a number of hops between said 
egress nodes and said respective one of said nodes. 

81. The network routing system according to claim 80, 
wherein said egress nodes are configured with an interface cost 
on said layer-3 network, and wherein said metric is determined 
proportionally to said interface cost and to said number of 
hops . 

82. The network routing system according to claim 80, 
wherein said egress nodes are configured with an interface cost 
on said layer-3 network, and wherein said metric is determined 
by said interface cost divided by said number of hops. 

83. A method for routing data through a layer-2 ring 
network, said ring network having interface nodes with external 
network elements of a data network and non- interface nodes, 
comprising the steps of: 

in said interface nodes of said ring network creating first 
entries in a first host table, each of said first entries 
comprising an address of a respective one of said non- interface 
nodes and a first metric; 

thereafter uploading said first host table to said external 
network elements; and 

using said first host table identifying optimum ingress 
paths from said external network elements to said non- interface 
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nodes, each of said ingress paths leading through one of said 
interface nodes responsively to said first metric; 

in said non- interface nodes of said ring network creating 
second entries in a second host table, each of said second 
entries comprising an address of a respective one of said 
interface nodes and a second metric; 

using said second host table identifying optimum egress 
paths from said non-interface nodes through different ones of 
said interface nodes of said ring network, responsively to said 
second metric; and 

transmitting data to and from said ring network via said 
ingress paths and said egress paths . 

84. The method according to claim 83, wherein said ring 
network is a RPR subnet. 



